Optimal Flows in Networks with Multiple Sources and Sinks, with Applications to Oil and Gas Lease Investment Programs
نویسندگان
چکیده
In the classical maximal flow problem, the objective is to maximize the supply to a single sink in a capacitated network. In this paper we consider general capacitated networks with multiple sinks: the objective is to optimize a general "concave" preference relation on the set of feasible supply vectors. We show that an optimal solution can be obtained by a marginal allocation procedure. An efficient implementation results in an adaptation of the augmenting path algorithm. We also discuss an application of the procedure for an investment company that deals in oil and gas ventures.
منابع مشابه
Security-Based Co-Expansion Planning of Gas and Electricity Networks Considering Demand Response
Coordinated expansion planning of power plants has always attracted the attention of power industry planners to arrive at the optimal mix that assures adequacy of energy supply. Here, we model the coordinates for expansion of electricity and gas networks while considering technical constraints, in order to minimize the total cost of investment and operation of electricity and gas networks for a...
متن کاملOptimal flows in networks with multiple sources and sinks
In their famous book, Ford and Fulkerson [ 3 ] state that the situation in which there are multiple sources and sinks, with flow permitted from any source to any sink, presents nothing new. They claim that a multiple source, multiple sink network reduces to a single source, single sink network by the adjunction of a supersource, a supersink, and several arcs. That is of course true if only a ma...
متن کاملThe Optimal Power Flow of Multiple Energy Carriers in Networked Multi-Carrier Microgrid
The future distribution network comprising different energy carriers will include small-scale energy resources (SSERs) and loads, known as a Networked multi-carrier microgrid (NMCMG). This concept not only leads to an efficient reduction in operation costs, but also encompasses the energy transformation between gas and electric networks at combined nodes, as well as district heating networks. I...
متن کاملMulticast computer network routing using genetic algorithm and ant colony
Due to the growth and development of computer networks, the importance of the routing topic has been increased. The importance of the use of multicast networks is not negligible nowadays. Many of multimedia programs need to use a communication link to send a packet from a sender to several receivers. To support such programs, there is a need to make an optimal multicast tree to indicate the opt...
متن کاملA Self-Reconstructing Algorithm for Single and Multiple-Sensor Fault Isolation Based on Auto-Associative Neural Networks
Recently different approaches have been developed in the field of sensor fault diagnostics based on Auto-Associative Neural Network (AANN). In this paper we present a novel algorithm called Self reconstructing Auto-Associative Neural Network (S-AANN) which is able to detect and isolate single faulty sensor via reconstruction. We have also extended the algorithm to be applicable in multiple faul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Operations Research
دوره 34 شماره
صفحات -
تاریخ انتشار 1986